sorodni izrazi in sinonimi v sodobni slovenščini, hrvaščini in srbščini
Podobnost besed in fraz med rezultati je odvisna od tega, kolikokrat se beseda
ali fraza pojavi v podobnem stavčnem kontekstu kot "induciran podgraf".
Podobni izrazi in sinonimi za
Kliknite za poizvedbo
Primeri iz korpusa
Korpus Common Crawl
Common Crawl je korpus spletnih strani
Če ni označeno drugače, bomo z besedo podgraf mislili induciran podgraf.
Po definiciji moralnega grafa transformiramo induciran podgraf v neusmerjen graf.
Nekateri med njimi (npr. induciran podgraf) so splošno uveljavljeni, nekatere (npr. soseščina podgrafa) pa bomo definirali za potrebe tega poglavja.
Naslednja lema nam pove, da bi primer veljal, če bi bil induciran podgraf konveksen.
Namesto izbire vozlišča iz velike orbite, lahko izberemo vozlišče iz najmanjše in dobimo velik induciran podgraf ter najprej poiščemo veliko kliko.
Na zunanjih vozliščih induciran podgraf bomo poimenovali zunanji podgraf, na notranjih vozliščih induciran podgraf pa notranji podgraf.
Ker se bomo ukvarjali samo s povezanimi podgrafi, se dogovorimo, da beseda "i-podgraf" predstavlja povezan induciran podgraf.
Ker je razdaljni ostanek induciran podgraf, dobimo navedeno trditev v izreku.
Induciran podgraf vsebuje vse povezave med izbranimi vozlišči, ki obstajajo v prvotnem grafu.
Da bi preprečili morebitne nesporazume zaradi dveh različnih pomenov pridevnika "induciran", bomo besedno zvezo "induciran podgraf" nadomestili s tvorjenko "i-podgraf".
Besedna zveza "induciran podgraf" nima nikakršne povezave z indukcijo gramatik, ki je predmet pričujočega poglavja.
Cikel je induciran podgraf , ki je povezan in v katerem je vsako vozlišče stopnje dva .
Prvo transformiramo graf v induciran podgraf za množico prednikov vozlišč {a, b, d, e}, induciran podgraf je levi graf na sliki 10.
Rezultat trditve 2.9, da je vsak induciran podgraf kografa tudi sam kograf, smo uporabili za dokaz (i) ⇒ (ii).
Dobimo prepovedan induciran podgraf (enak tistemu na sliki 3.8, le z drugačnimi oznakami vozlišč).
Nemoralnost je koncept omenjen v poglavju 3.2.1, to je induciran podgraf oblike i → k ← j.
Induciran podgraf, ki bi ga tvorile soseske iz preglednice 12 na grafu podobnosti sosesk z mejno vrednostjo od 0,09 do 0,76. . . . . . . . . . .
Induciran podgraf dobimo z odstranjevanjem nekaterih vozlišč, zato je dovolj, če trditev dokažemo za graf G − y, kjer je y poljubno vozlišče.
Na grafu podobnosti sosesk z mejno vrednostjo od 0,09 do 0,76 bi te soseske tvorile induciran podgraf na sliki 25.
Induciran podgraf grafa G′ , ki ga dobimo z odstranitvijo vozlišč, obarvanih z barvama k −1 in k, je gozd z zvezdami.